Free-form Shape Modeling by 3D Cellular Automata
نویسندگان
چکیده
Modeling free-form shapes in a 3D space is one of the difficult problems in computer graphics. In a parametric patch, intuitive control of free-form shapes is not easy. Modeling methods based on strict physical laws need considerable computation time to deform objects, which are not suitable for interactive applications. In this paper we focus on a cellular automaton and try to apply it to interactive free-form modeling within a 3D voxel space. Each voxel is allocated a finite state automaton which repeats state transitions according to the conditions of its neighbor voxels. Virtual clay objects defined in such an active voxel space are easily deformed under the constraints of physical conservation laws.
منابع مشابه
Applying Cell-DEVS in 3D Free-Form Shape Modeling
Modeling free-form shapes in 3D spaces based on strict physical laws require a considerable amount of computation time. Previous experiences with Cellular Automata demonstrated substantial improvements for these ap plications. Here, we describe an efficient approach applying the Cell-DEVS formalism to model the deformation of free-form shape objects in a 3D space. The objects are treated as vir...
متن کاملgenius bodybuilder a tool to create avatars by genetic modelling
GENIUS Bodybuilder is a tool for the evolutionary design of arbitrary closed surfaces that integrates seamlessly into the 3D-modelling process. In contrast to prevailing evolutionary tools it is not built on a proprietary object representation, but makes use of a deformative approach that can be applied to commonly used surface representations such as polygon meshes or NURBS faces. The current ...
متن کاملEvolving 3D Models of Trees Using Genetic Programming
This paper describes a technique to evolve 3D models of plants based on deterministic automata. It uses cellular encoding to obtain these automata from trees evolved in standard genetic programming software. The fitness is a combination of high-level characteristics of the model, including overall shape, number of branches and geometric characteristics. We introduce a grid-based constraint eval...
متن کاملA Novel Toolbox for Generating Realistic Biological Cell Geometries for Electromagnetic Microdosimetry
Researchers in bioelectromagnetics often require realistic tissue, cellular and sub-cellular geometry models for their simulations. However, biological shapes are often extremely irregular, while conventional geometrical modeling tools on the market cannot meet the demand for fast and efficient construction of irregular geometries. We have designed a free, user-friendly tool in MATLAB that comb...
متن کاملUrban Growth Modeling using Integrated Cellular Automata and Gravitational Search Algorithm (Case Study: Shiraz City, Iran)
Cities are growing and encountering many changes over time due to population growth and migration. Identification and detection of these changes play important roles in urban management and sustainable development. Urban growth models are divided into two main categories: first cellular models which are further divided into experimental, dynamic, and integrated models and second vector models. ...
متن کامل